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SUItURY 

This  pap«r  1b  a  Bystematlc  Btudy  of  the  mathematical 
structure  underlying  nearly  perfect  exchange  markets  which  are 
spatially  or  temporally  separated.  The  principal  questions 
investigated  are  "What  are  equilibrium  conditions  for  a  set 
of  exchange  rates?"  and  "How  can  arbitrage  possibilities  bo 
discovered.  If  they  exist?"  The  analysis  Involves  the  combined 
use  of  an  algebraic  representation,  which  Is  conducive  to  the 
derivation  of  qualitative  features  characterizing  a  multi¬ 
exchange  market;  and  two  linear  programming  models,  one  of 
which  has  use  In  establishing  a  desirable  set  of  equilibrium 
exchange  rates,  and  the  other  of  which  has  a  special  form 
permitting  an  efficient  computational  scheme  for  discovering 
arbitrage  possibilities. 
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A  NATHIMATICAL  STUDY  OF  ARBITRAOI 
J«remy  J.  Stone  and  Hax*vey  M.  Wagner 


INTRODUCTION 

Arbitrage  Is  an  important  equilibrating  mechanism  in  all 
nearly  perfect  exchange  markets  which  are  spatially  or  temporally 
separate<^.  For  example,  a  differential  in  foreign  exchange  rates 
which  allows  the  possibility  of  buying  a  money  in  one  market  and 
selling  it  at  a  net  gain  in  another  is  soon  removed  by  the  action 
of  arbitragers;  the  profitable  transactions,  by  creating  addi¬ 
tional  demand  for  one  currency  and  supply  of  the  other,  drive  the 
foreign  exchange  rates  back  to  equilibrium.  Similar  economic 
forces  are  present  where  trading  takes  place  in  stocks  and  shares, 
bullion,  marine  insurance,  and  commodities  for  spot  and  future 
delivery.  This  paper  is  c.  systematic  study  of  the  mathematical 
structure  underlying  such  markets.  We  primarily  address  ourselves 
to  the  questions,  "What  are  equilibrium  conditions  for  a  set  of 
exchange  rates?"  and  "How  can  arbitrage  possibilities  be  dis¬ 
covered,  if  they  exist?" 

Our  analysis  Involves  the  combined  use  of  an  algebraic  repre¬ 
sentation,  in  Section  1,  which  is  conducive  to  the  derivation  of 
qualitative  features  characterizing  a  multi-exchange  market,  and 
of  two  linear  programming  models , Sections  2  and  3*  One  of  these 
linear  programming  models  has  use  in  establishing  a  "best"  set 
of  equilibrium  exchange  rates  (the  definition  of  "best"  is  given 
below)  while  the  other  has  a  special  form  permitting  an  efficient 

•Some  of  our  results  are  derivable  ^slng  either  one  of  the 

techniques  of  analysis;  in  such  cases,  we  have  attempted  to  employ 
the  method  which  appears  most  irrjriedlate . 
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computational  scheme  for  discovering  arbitrage  transactions. 

We  begin  by  considering  only  n-country  currency  exchange. 
Section  1.1  is  devoted  to  situations  of  "pure  exchange"  markets 
or  networks  in  ¥rhlch  buying  and  selling  rates  between  any  two 

currencies  are  exact  reciprocals  (thus  ruling  out  two— currency 

• 

arbitrage)  and  do  not  differ  In  the  associated  two  countries. 

Section  1.2  Is  concerned  with  "general  exchange  networks,"  in 
which  two— currency  arbitrage  may  exist,  brokerage  fees  may  be 
levied  against  transactions,  dealings  in  commodities,  bullion, 
stocks,  etc.  are  permitted  as  exchange  possibilities,  and  ex¬ 
change  rates  may  not  exist  explicitly  for  all  pairs  of  currencies 
and  commodities.  Sections  2  and  3  contain  the  programming  models 
which  solve  for  equilibrium  systems  and  srbltraglng  schemes, 
respectively . 

1.  AW  ALOSBRAIC  RKPRISEWTATIOW  OF  KXCHANQI  TRAN3ACT10WS 

Definitions  and  rules  of  operation 
By  a  network  we  shall  mean  a  set  of  countries  or,  equivalent¬ 
ly,  currencies  and  a  set  of  rates  between  pairs  of  countries.  The 
countries  are  thought  of  as  nodes  and  the  rates  as  arcs  on  a 
graph.  If  a  rate  is  prescribed  between  countries  and  Xj  ^ 
the  rate  between  Xj  and  X^^  will  also  be  prescribed;*  in 
other  words,  it  is  assumed  that  whenever  a  market  exists  for  the 
purchase  of  one  currency  in  exchange  for  another,  there  is 

•For  example,  we  assume  the  exchange  rate  of  dollars  for 
pounds  and  of  pounds  for  dollars  are  exact  reciprocals  of  each  other, 
and  the  dollar— to-pound  rate  Is  the  same  in  the  United  States  as  in 

Britain . 

••Throughout  the  paper,  we  assume  that  no  rate  is  zero. 
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conconitantly  a  markat  for  the  opposite  exchange.  If  these 
rates  are  always  reciprocal,  the  network  is  called  a  pure  ex¬ 
change  network.  If  rates  are  prescribed  between  all  pairs  of 

countries,  the  network  is  designated  a  complete  network.  Networks 

•• 

which  ax*e  not  complete  are  referred  to  as  incomplete  networks. 

Vfo  use  the  term  ''currency  devaluation"  in  a  broad  sense,  not 
distinguishing  between  devaluation  and  appreciation.  We  shall 
always  mean  by  devaluation  the  action  of  a  country  in  changing 
its  rates  by  a  constant  factor  with  respect  to  all  other  countries. 

We  define  to  be  the  rate  of  exchange  of  country 

currency  for  that  of  Xj's.  A  series  of  letters,  e.g.  , 

is  defined  to  be  the  product  of  the  numbers 

Such  a  series  of  letters,  to  be  referred  to  as  a 
chain,  is  seen  to  represent  the  number  of  units  of  the  last  country's 
money  which  might  be  obtained  by  taking  one  unit  of  the  first 

country's  money  and  sending  It  through  the  indicated  series  of 

••• 

countries.  In  many  cases  we  must  discuss  general  kinds  of 
chains,  and  accordingly,  for  transactions  of  secondary  Interest 
in  the  computation,  we  do  not  indicate  the  exact  country  Involved 
but  simply  number  the  countries  by  a  superscript.  For  example, 

,  indicates  money  flowing  from  country  X^  to 


•Such  a  condition  might  not  hold  for  a  financier  in  a  country 
imposing  tight  exchange  control;  the  central  bank  might  be  willing 
to  exchange  domestic  curi’ency  for  some  scarce  currency  but  unwilling 
to  make  the  opposite  trsmsaction . 

••We  assume  that  all  networks  are  connected,  l.e.,  it  is 
possible  to  exchange  any  currency  for  any  other  currency  via  some 
series  of  transactions 

•••A  string  of  letters  may  represent  either  a  number  or  a 
series  of  countries.  Context  will  make  our  usage  clear. 
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golng  through  five  other  countriee,  (not  neceeearily  distinct), 
before  returning  to  .  Chains  which  have  the  property  of 
the  above  example,  that  they  begin  and  end  with  the  same  letter, 
are  called  cycles.  To  arbitrage  In  a  currency  network  is  to  per- 
fonn  a  aeries  of  exchange  transactions  resulting  in  no  net  loss 
of  any  currency  and  a  net  gain  in  some  currency.  Examples  of 
arbitrage  might  Involve  a  "cycle"  of  transactions  such  as  trading 
dollars  for  pounds,  pounds  for  francs,  francs  for  lire,  lire  for 
dollars,  or  a  sLuultaiieous  exchange  of  lire  for  pounds,  pounds  for 
francs,  franca  for  lire,  with  profit  In  lire  which  Is  then  trans¬ 
formed  into  dollars.  In  particular,  a  cycle  permits  arbitrage 
when  its  value  ia  greater  than  1 .  There  can  be  no  firbitrage 
in  a  network  unleaa  such  a  oyele  exists.  A  network  is  said  to 
be  In  eQulllbrlum  If  It  is  not  possible  to  arbitrage  in  that 
network . 

•• 

The  above  definitions  are  seen  to  define  the  following  rule: 
(1)  X,X^..xPXjXl...X%  -  X^X^  ...X^Xj  •  XjXl  ...x\  . 


Our  definition  of  a  pure  exchange  network  gives 


(2) 


XiXjX,- 


1  for  all  1,  J 


•If  a  chain  does  not  return  to  Its  point  of  origin  and  "buy" 
at  least  as  much  as  It  "sold"  when  it  began,  the  arbitrager  would 
be  in  debt  at  that  point. 


••A  raised  dot  between  series  of  letters  indicates  multiplication. 
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1.1  COMPLfTK  PURE  EXCHANOB  NETWORKS 

Most  •l«iMntary  •xpositlons  of  arbitrage  illuatrate  such 
schemea  in  terms  of  two  currency  or  three  currency  exchangee 
under  (2).  Of  course  It  Is  recognised  that  more  conplicated 
possibilities  might  be  constructed.  In  this  section  we  investigate 
the  strv\ctural  relations  involved  in  n-country  pure  exchange  net¬ 
works.  Our  results  will  be  segregated  into  those  of  interest  to 
the  arbitrager,  who  is  assumed  to  be  unable  as  an  individual  to 
affect  the  exchange  rates  by  his  own  transactions,  and  those  of 
interest  to  an  international  monetary  conference,  which  is  con¬ 
cerned  with  multi-lateral  exchange  rate  agreements. 

i..l.l  Arbitrage.  We  assert  in  the  following  statement  that  in 
a  ooaplete  pure  exchange  network  the  value  of  any  chain  remains 
unaltered  if  a  new  currency  is  introduced  within  the  chain  as 
shown  below. 

PROPOSITION  1 :  In  a  complete  pare  exchange  network, 

(J)  x/...xPx/...x%  -  XjXl...xPXjX^  .  X„XjXl...x\  . 

Proof : 

x,x^..xPx/...x\  .  X,X^..X^Xj  •  x/...X% 

.  X,X^..xPXj  •  XjX^Xj  .  XjX\..X<’x, 

by  applying  In  order,  (1'  (2)  and  then  (1)  three  times. 


V 
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Next  we  assert  that  exchanging  currency  in  "different 
directions"  along  a  chain  in  a  pure  exchange  network  determines 
reciprocal  numbers. 

PROPOSITION  2:  In  a  pure  exchange  network, 

Proof:  TYiis  follows  easily  by  applying  (2),  (1)  and  induction. 

As  a  corollary  we  have  for  the  case  J  •  i  that  in  a  pure 
exchange  network  the  values  derived  from  traveling  in  opposite 
directions  around  a  cycle  are  reciprocal;  consequently,  if  it 
is  unprofitable  to  conduct  a  given  "cycle"  of  exchange  transactions 
in  a  pure  exchange  network/  it  is  profitable  to  conduct  the  trana> 
actions  in  exactly  the  reverse  order. 

The  next  proposition  states  the  fundamental  property  of 
complete  pure  exchange  networks.  If  it  is  possible  to  arbitrage 
in  the  network, then  every  currency  wil)  be  able  to  arbitrage 
in  some  three^ay  (triangular)  transaction.  Contraposltively , 
if  triangular  arbitrage  does  not  exist  for  any  given  country  X 
no  arbitrage  can  exist  in  the  entire  network. 

PROPOSITION  3:  Let  Xq  be  any  designated  country  in  a  complete 
pure  exchange  network,  S.  S  is  not  in  equilibrium  if  and 
only  if  it  is  possible  to  arbitrage  from  Xq  through  two  other 
countries  (i.e.  >  1  for  some  1 ,  J )  . 
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Proof  t  nie  condition  !■  obviously  sufficient.  To  show  that  It 
Is  necessary  asnusie  that  arbitrage  Is  i>osslble  and  thus  that 
^a^^c^d^^  ...X^Xa  )  1  for  the  indicated  countries.  By  application 
of  (l),  (2)  and  Proposition  1  «e  shall  systematically  turn  the 
cycle  Into  a  series  of  triangular  (4  letter)  cycles  from  Xq. 

This  Is  done  in  such  a  way  that  the  product  of  the  values  of 
these  cycles  will  be  equal  to  the  value  of  the  original  oycle 
and  hence  greater  than  one.  Since  a  product  of  non-negative 
numbers  can  not  be  greater  than  one  unless  at  least  one  of  the 
factors  Is  greater  than  one,  we  shall  conclude  that  can 
arbitrage  in  at  least  one  triangle.  The  construction  follows. 

The  reader  may  verify  that  at  each  step  cf  the  oonstruotion  the 
value  of  the  cycle  or  product  of  values  of  the  cycles  reisalns 
fixed. 

Cake  1.  a  4  0.  Construct 

...xPx^Xq 

using  (1)  and  (2).  Then  consider  the  third  and  fourth  letters 
of  the  oycle,  and  X^  ,  and  act  as  follows: 

A.  b  +  0,  c  4"  0*  Construct 


using  Proposition  1. 


M478 


B.  b  -  0,  0  4  0.  Construct 

V«*o  •  VoV^  •••**’*4*0  -  *0  *c*d*^  •••**’*4*0 

using  (l)  and  (2). 

C.  b  I  0,  0  ■  0<  Construct 

*0*4*b*0  W'  •  •  •*^***b 

using  (1) . 

Cass  2.  a  •  0.  In  this  case  ths  esrols  Is  of  ths  fans 

...X** 

0  Q 

Ptrfom  ths  stsps  k,  B,  and  C  letting  and  X^  of  this 
oyols  eorrsspond  rsspsotlvsly  to  ths  countrlss  X^  and  X^  of 
ths  othsr  cass. 

Having  psrfonMd  thsss  steps  on  ths  original  oyols  ws 
now  oontlnus  this  process  working  froa  left  to  right  on  ths 
rsaalnlng  cycle  if  It  has  aors  than  four  letters,  nils  cycle 
will  satisfy  case  2.  Ws  preserve  untouched  ths  four  letter 
oyoles  produced  (in  alternatives  A  or  C).  Since  three  letter 
cycles  correspond  to  factors  of  1  which  can  be  Ignored,  and 
because  oyoles  (which  are  the  only  entitles  turned  up  by  the 
algorltha)  aust  have  at  least  three  letters,  this  method  must 
result  in  a  set  of  cycles  of  four  letters  or  more. 
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Howtvtr  txoept  poislblj  for  tho  orlflnol  tpplloatlon  of  the 
alforltha,  tho  ilso  of  the  oyolo  being  dealt  with  mist  deoreaae 
by  at  least  one  lettor.  Hone#  the  sothod  mist  toralnato  in  a  set 
of  four  letter  oyelos.  This,  taken  with  the  introduotory  argu¬ 
ment,  establishes  the  result. 

Fig.  1  illustrates  the  decomposition  in  the  proof  for  a 
possible  7  country  cycle. 


CYCLS 


DECOMPOSITION 


Fig.  1 


As  a  corollary  to  this  result  we  have 

Corollary  1.  Given  a  complete  pure  exchange  network  with  n 
countries,  it  is  sufficient  to  examine  cycles  to 

determine  whether  or  not  arbitrage  exists  anywhere  In  the  system. 
(This  represents  the  number  of  triangles  from  one  country.) 
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On#  might  aik  whtther  It  It  pottible  to  ttttbllth  dofinltely 
tht  tzlttenoe  of  tquillbrlum  by  ttstlng  Ittt  than  (»-l)(n-2)/P 
eyelet.  Tht  next  retult  thow  that  thlt  it  not  pottible,  no  matter 
how  eomplex  the  eyelet  oontidered. 

PROPOSITION  4  >  Olven  t  oomplete  pure  exchange  network  with  n 
oountriet,  it  it  not  potaible  to  determinj  that  the  tyttem  it  in 
equilibrium  by  examining  fewer  than  oyolea. 

Proof  i  Order  the  trianglet  through  tome  fixed  country  Xq  and 
let  y^  be  the  value  of  the  ith  triangle  in  tome  fixed  direction, 
1  •  1,2,...,  ,  We  first  show  that  the  are 

independent  (i.e.  there  it  a  network  correaponding  to  any  potitlve 
set  |y^|  )  for  let  be  any  desired  positive  set  of  values. 

Let  X^X.  take  on  any  fixed  positive  values.  Define 


*1 

1  ^2 


2 


where 


and  X, 


are  the  countries  involved  in  the  ith 


triangle.  Since  the  rate  X.  X  appears  in  only  the  ith 

^2 

triangle  this  uniquely  defines  it  and  we  can  easily  see  that 

^  Hence  for  any  set  of 


it  gives  the  required  value  for  y^ 


positive  values 


1  •  1,2,..., 


(r>-l)  (n-2) 


there  is  a 


corresponding  network.  We  shall  ahow  that  for  any  set  of  eyelet 
a  .  k  -  l,2,...,ko  ,  V.Q  <  ,  (and  oorraspondlng  value.) 
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ther«  is  a  network  which  Is  not  In  equlllbrlmr.  but  which  has 
rates  such  that  the  given  cycles  have  the  given  values.  Hence 
the  cycles  could  not  have  determined  that  the  given  network 
was  in  equilibrium.  Ely  Proposition  3  each  given  cycle  can  be 
replaced  by  a  set  of  triangular  cycles  with  origin  Xq»  the  pro¬ 
duct  of  which  gives  the  value  of  the  original  cycle  which  we  may 
take  to  be  one.  Hence  the  given  cycles  correspond  to  the  equai- 
tions 

1  -  1  ^  ^ 


where  the  a^^  are  integral  exponents.  Since  k^  < 


(r>-l^r>"2J 


it  is  evident  that  we  may  solve  for  kQ  of  the  y^  in  terms  of 
f  r>~l )  ( ^ 

the  other  -<>—  *  -  k^  variables.  Hence  at  least  one  of 

2  0 

the  y^  may  be  chosen  not  to  te  equal  to  one.  Allowing  the 
others  to  be  determined  or  chosen  in  any  fashion  consistent  with 
the  equations  and  the  general  positivity  requirement,  wre  determine 
a  set  or<ly^J.  By  the  independence  argument  there  exists  a  network 
with  these  y^  .  By  the  construction  of  the  l^y^^  the  given  cycles 

^  J 

will  have  value  one  in  this  network.  But  since  at  least  one 
triangle  arbitrages  in  the  network,  it  is  not  in  equilibrium. 

Hence  that  the  k  •  l,2,...,kQ  have  value  one  la  not  sufficient 

to  determine  that  the  network  is  in  equilibrium  und  the  result  is 
established . 


•If  the  cycle  did  not  ha\e  value  one,  no  network  containing 
that  cycle  could  be  determined  to  be  in  equilibrium.  Any  country 
in  the  cycle  could  arbitrage  by  sending  its  currency  through  the 
cycle  in  the  direction  having  its  value  greater  than  one  (see 

Proposition  2.) 
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1.1,2  Wulti— Lattral  Adjuitments  Up  until  now,  w  hav«  cor>- 
■iderwd  relations  that  aacartain  tht  axiatance  of  arbitraga 
poaaibllitlaa  In  a  complata  pura  exchange  network;  the  raaulta 
Involved  deterroing  the  valuaa  of  a  aet  of  chaina .  Hera  wa  ahlf t 
attention  to  the  oomponant  rataa  theaaelvaa.  Irfa  aatabllah  oon- 
ditlona  which  muat  exiat  among  the  exchange  rataa  in  order  for 
ua  to  oonatruot  an  equilibriun  ayatan,  or  to  raatora  a  ayatam 
to  equilibrium;  alao  wa  delineate  the  af facta  of  exchange  rate 
altarationa  and  devaluationa  upon  a  pura  exchange  ayatam. 

PROPOBItlON  5  i  Oivan  an  inoomplata  pure  exchange  network  in 
equilibrium,  S,  which  oontaina  all  n  eountrieai  them  ia  a  unique 

I 

complete  pure  exchange  network,  f  ,  in  equilibrium  which  oontaina 
it. 


Proof!  Aaaume  la  not  defined  in  S.  Since,  by  hypotheaia, 

all  oountriea  are  part  of  S.  there  exiata  a  path  X^Xj 

In  8.  Define  X^^Xj  ■  X^X^...X^Xj  .  lt»le  definition  ia  unique. 
Por  aaaume  that  another  path  exiata  . .  .X^^^^Xj  in  S. 

By  aaaumption  S  ia  oonaiatent,  ao 

X^X^...X^XjX*^'*’^...X^'*'^X^  •  X^X^...X‘^Xj  •  XjX*^'^^...X^'^^X^ 

By  propoBltlon  2 


I 
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and  since  no  rates  are  zero  we  have 

Y  yP'^’Qy  b  y  y^y 

A^A  ...  A  Aj  A^A  ...  A  Aj  . 

The  network  S  with  this  rate  adjoined  Is  again  consistent,  for 
if  arbitrage  Involving  the  new  arc  Is  possible,  l.e., 

x„xi  ...  ...  x‘^\,  >  1, 

then 

x„xi  ...  xV'  ••  ■■■  >  1 

Is  easily  seen  to  hold.  But  since  this  cycle  Involves  only 
r.rcs  In  S,  we  nave  achieved  a  contradiction.  Thus  the  assign¬ 
ing  of  rates  can  be  carried  out  In  such  a  way  as  to  preserve 
consistency,  and  hence  the  subnetwork  can  be  expanded  Into 
a  consistent  one.  It  Is  unique  by  construction,  which  gives 
the  result. 

As  simple  corollaries  we  have 

Corollary  Ij  The  n-1  rates  between  a  currency  and  all  other 
currencies  In  a  pure  exchange  network  determine  a  unique 
equilibrium  In  the  complete  network. 
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Corollary  2:  A  chain  of  llnke  through  all  nodes,  of  the  form 

a  pure  exchange  network  determines  a  unique 
equilibrium  In  the  complete  network.* 

In  our  discussion  to  this  point,  we  have  made  no  assumption 
about  the  Institutional  aspects  of  currency  markets;  we  have 
assumed  only  that  a  pure  exchange  network  exists.  The  following 
theorems  are  directed  at  the  implications  of  currency  devaluation 
and  alteration  of  rates.  Consequently  It  Is  helpful  to  construct 
a  hypothetical  Institutional  framework  in  which  such  chamges  can 
be  made .  We  suppose  that  each  currency  Is  managed  by  a  central 
authority  In  the  corresponding  country.  The  authority  has  discre¬ 
tionary  power  to  let  exchange  rates;  but,  since  throughout  this 
section  we  preserve  (2),  any  direct  alteration  In  the  rate  by 

la  automatically  agreed  to  by  Xj  in  that  X^  makes  the  reciprocal 
change  In 

•Thla  result  implies  an  alternative  to  Propoaltlon  via.. 

In  a  complete  pure  exchange  network,  S,  consist Ing  of  n  countries, 

8  is  not  In  equilibrium  if  and  only  If  one  of  the  following  equalities 
does  not  hold: 

XiX^  -  X^XgX^ 

^1*4  -  X^ 

*l*n  - 

*2*5  ‘  *2*3*4*5 

•  • 

•  • 

•  • 

*W*n  -  *r^*r^l*n  • 
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We  AS&ert  e  well  known  etatement  that  an  acroaa— the— board 
peroentage  change  in  any  one  country's  ratea  (and  the  correapond— 
Ing  reciprocal  change  in  the  croaa  ratea)  doea  not  create  arbitrage 
poaaibilitiea . 

PROPOSITI  on  b I  If  a  currency  ia  devalued,  in  a  network  in  equillb- 
riuin,  the  network  remaina  in  equilibriuia . 

Proof:  Let  Xq  be  the  devaluer.  Let  a  be  the  factor  of  devaluation. 
By  Propoaition  3  it  ia  sufficient  to  verify  that  every  triangle 
through  Xq  baa  value  1.  Thie  verification  la  left  to  the  reader. 

Suppose  that  in  p  countries,  the  monetary  authorities  decide 
to  change  several  or  all  of  their  exchange  ratea  with  other  coun¬ 
tries!  what  is  the  effect  on  the  syatemt  We  first  prove 

PROPOSITIOR  7:  Let  S  be  a  complete  network  in  equlllbrluiD . 

Let  Xg**-*  fXp  ,  p  <  n,  countries  devalue  thel.  currency.  Then 

I 

the  resulting  network  S  ia  Independent  of  the  order  in  which 
devaluation  takes  place. 

Proof:  Let  primes  indicate  the  new  rates  (in  S  )  and  consider 
a  country  X  ,  s  >  p, which  is  not  devaluing.  Then  defining  k.  by 

B  X 

*8^i  *  ^i^^i  ^ 

and  consir^ering 

*8*1  *  *8*1  ^  ^  ‘ 

W8  8ee  that  the  r8te8  attached  to  X  are  defined  Independently 
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of  the  order  of  devaluation.  Since  by  Corollary  1  of  Proposition  5 

I  i 

these  rates  uniquely  determine  S  «  S  Is  Independent  of  the 
order  of  devaluation. 

We  prove  a  statement  which  contains  as  a  special  oase  a 
converse  of  Proposition  6. 

PROPOSITIQW  8;  Let  S  be  a  complete  network  In  equilibrium. 

I 

Let  S  be  a  complete  network  in  equilibrium  which  arises  from 
S  through  the  alteration  of  exchange  rates  by  a  group  of  countries, 

I 

say  X^,  X^#  Xp  ,  p  <  n.  Then  S  Is  equivalent  to  a  sys¬ 

tem  resulting  from  a  uniquely  determined  devaluation  of  each  of 
the  p  currencies. 

t 

Proof  i  Let  primes  Indicate  the  new  rates  (In  S  )  and,  considering 
a  currency  X^,  s  >  p,  which  la  not  in  the  group,  define  the  k^^ 
by  the  equations 

^  •  l,2,...,p  . 

Bvldently  we  also  have 

X^x|  -  XgX^  1  -  p-»i,  p-f2,..,n  1  I  s. 

A  complete  network  with  these  new  rates  for  X^  could  be  achieved 
by  having  each  currency  X^^ ,  1  •  l,2,...,p^  devalued  by  a  factor 
1/Ac^  ,  1  •  l,2,...,p  .  By  Proposition  b  such  a  sequence  of 
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d«valuatlonB  would  praierve  equilibrium.  By  Corollary  1  of  Pro¬ 
position  3  there  la  a  unique  oomplete  network  In  equilibrium  with 

I  I 

these  rates.  Hence  this  network  must  be  S  ,  and  S  has  been 
attained  by  devaluing  each  of  the  p  currencies.  The  devaluation 
required  of  each  currency  Is  uniquely  determined  by  k^^  .  This 
completes  the  proof. 

A  corollary  Is  that  If  a  single  country  alters  Its  exchange 
rates  by  any  procesa  other  than  devaluation,  arbitrage  possibili¬ 
ties  arise. 

Corollary  1:  The  only  unilateral  action  which  preserves  equilib¬ 
rium  Is  devaluation. 

Furthermore  by  repeating  the  proof  of  Proposition  ri  as  If  X_ 

9 

wished  to  change  p  of  Its  rates  we  have 

Corollary  2:  Let  S  be  a  complete  network  In  equilibrium  and 

let  X_  change  only  p  of  its  rates,  p  <  n.  Then  to  reach  the 

8 

new  equilibrium  determined  by  this  action  requires  the  equivalent 
of  a  devaluation  of  p  currencies.  The  devaluations  are  uniquely 
determined . 

? 

Corollary  3s  Lot  S,  S  be  complete  networks  In  equilibrium. 

I 

Then  S  may  be  transformed  Into  S  by  no  more  than  rv-1 
devaluat Ions . 

We  turn  from  discussing  rate  alterations  which  preserve 
equilibrium  to  the  problem  of  establishing  equilibrium  In  a  given 


systaa  by  adjusting  as  few  rates  aa  possible.  Such  a  question 
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might  arise  if  there  eziatecS  an  international  monetary  oonferenee 
Mhioh  desired  a  good  way  of  altering  the  current  rates  to  remove 
the  eitant  arbitrage  possibilities.*  We  start  by  examining  a 
case  in  which  only  relatively  few  rates  need  to  be  changed;  this 
ease  iiioludes  the  event  in  which  only  one  rate  is  improperly  set 
(i.e.,  in  which  a  single  alteration  establishes  equilibrium). 

We  define  a  complete  network  to  be  in  near-equilibrium  if 
it  can  be  changed  to  an  equilibrium  network  by  altering  fewer 
than  (n-l)/2  rates.  We  demonstrate  the  relationship  between  a 
network  in  near— equilibrium  and  the  triangular  arbitrage  trana- 
acticns  existing  in  the  system. 

PROPOSITIOM  9 i  A  necessary  and  sufficient  condition  that  a 
complete  network^  S,  be  in  near-equilibriur  is  that 

M(J)  -  min  H(i)  <  (n-l)/2  , 

1 

where  N(i)  is  the  number  of  triangular  arbitrage  possibilities 
from 

Proof:  Assume  N(J)  <  —  Let  psrrnit  arbitrage. 

to  be  the  new  rate  replacing  . 

Repeating  this  procedure  for  each  instance  of  triangular  arbitrage 
and  leaving  the  rest  of  the  network  untouched,  we  create  a  new 

<^e  reader  should  note  that  in  choosing  among  types  of 
possible  alterations  which  would  restore  a  system  to  equilibrium, 
one  would  not  necessarily  select  that  set  which  requires  the  least 
number  of  altered  rates.  A  full  discussion  of  other  alternatives 
is  beyond  the  scope  of  this  paper. 
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» 


■yttem  8*  In  which  Xj  cannot  arbitrage  in  any  triangle.  B|jr 

t 

Proposition  S  is  in  equilibrium.  Since  only  N(j)  arcs  were 
changed f  S  wae  in  neajv^qui librium  and  the  condition  is  suf¬ 
ficient.  Now  assume  that  the  condition  is  not  satisfied.  Then 
N(i)  2  *7* —  ^  because  the  equilibrium,  3^  , 

determined  by  the  ith  country's  rates  (Proposition  3*  Corollary  1), 
can  be  achieved  only  by  the  eonstruotion  above  (changing  a  specific 
rate  in  each  of  N(i)  triangles),  cannot  be  achieved  by  changing 
fewer  than  N(i)  2  -g  rates.  Any  other  attempt  to  achieve 
equilibrium  must  change  at  least  one  arc  attached  to  every  coun¬ 
try,  or  at  least  n-1  arcs.  Since  n— 1  >  — for  all  positive 
n,  S  could  not  have  been  in  neaiN-equi librium.  This  completes 
the  proof. 

We  next  show  the  uniqueness  of  the  equilibrium  reached  by 
changing  less  than  (n-l)/2  rates.  We  define  R(8,T),  where 
S  and  T  are  complete  networks,  to  be  the  number  of  arcs  which 
are  not  the  same  in  the  two  networks .  R  is  a  metric .  In  this 
case  the  triangle  inequality  states  that  it  requires  at  least 
as  many  arc  changes  to  transform  network  S^  to  S2  and  then 
to  as  it  would  to  transform  S^  to  S^  . 


PROPOSITION  10 1  If  S 
equilibrium  situation 


la  in  neaiv^qulllbrlum,  there  is  a  unique 


I 

S  such  that 


R(S,s')  < 


Proof!  By  the  previous  assertion  we  know  that  an  Sj  exists 
with  the  proparty  in  question.  Assume  that  a  distlnot  equilibrium 

situation  S'  has  the  same  property.  Since  the  n-l  rates  of 

uniquely  determine  an  equilibrium  situation  (Proposition  3* 
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I  I 

Corollary  1)  It  must  bt  that  ^  XjX^  for  aona  1,  whtra 

I  I 

Indloataa  the  aroi  in  8  .  Qy  Corollary  2  of  fropoaitlon 
the  number  of  values,  1,  for  which  the  inequality  holds  indicates 

I 

the  number  of  devaluations  that  must  occur  to  take  8  into  8  . 
Xach  devaluation  changes  <>— 1  arcs  and  no  set  of  them  can  change 

I 

fewer  than  n>l  .  Hence  R(Sj#8  )  2  •  However  since  both 

I 

Sj  and  S  have  the  property  that  their  "distance*  from  8  is 
less  than  ,  we  conclude  by  the  triangle  inequality » 

R{Sj,3')  i  R(Sj,3)  +  R(8,b')  <  2^  +  Sji-  .  n-1 

i 

Hence  it  is  a  contradiction  to  say  that  S  and  S  are  distinct, 
and  the  propoaition  is  proved. 

Propoaitions  9  enable  one  to  identify  the  neax^ 

equilibrium  networks  and  to  use  the  constructive  method  in 
Proposition  9  with  the  certainty  that  it  achieves  equilibrium 
while  changing  the  fewest  number  of  rates. 

These  results  permit  one  to  recognise  and  repair  the  special 
case  in  which  a  previous  equilibrium  has  been  destroyed  by  a  sin¬ 
gle  incorrectly  set  rate  (for  n  >  3)<  If  the  network  is  not  in 
equilibrium  and  does  not  satisfy  the  condition  of  the  previous 
proposition  then  the  determination  of  an  equilibrium  system 
requiring  the  least  number  of  altered  rates  is,  in  general,  a 
difficult  problem,  and  we  defer  a  solution  until  Section  2. 
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1.2  OENSRAL  KXCHANOS  NETWORKS 

In  this  8«otl(»i  w«  drop  the  aesuaptlon  that  the  network  Is 
a  complete  pure  exchange  currency  network  and  ccnaider  general 
networka.  In  particular  we  r«BOve  (2)  (and  thereby  the  general 
validity  of  PropoBltlon  2).  We  permit  both  1  an<^ 

^  former  poaalblllty  Ijaaedlately  leads  to  arbitrage, 

and  the  latter  poaalblllty  corresponds  to  admitting  drains  which 
Bight  Include  brokerage  charges,  currency  shipment  charges,  and 
lnBui*ance  (insofar  aa  these  can  be  represented  as  a  percentage 
of  the  amount  of  currency  exchanged) .  Thus  we  permit  the  actual 
or  quoted  z*ate  to  be  diminished  to  reflect  the  existence  of 
ad  valorem  transaction  costa.  I'hese  deviations  fz*om  (2)  are 
usually  of  small  magnitude  and  for  that  reason,  several  of  the 
previous  results,  e.g.,  those  concerning  devaluation,  retain  a 
certain  validity,  although  In  a  strict  sense  the  assertions  can 
no  longer  be  proved.  Por  the  arbitrager,  however,  tiny  deviations 
from  the  pure  exchange  case  are  very  Important  since.  In  reality, 
hla  rate  of  profit  le  Itself  usually  small;  we  postpone  until 
Sections  2  and  techniques  of  analysla  open  to  the  arbitrager 
In  the  general  network.  The  crucial  Implication  of  relaxing 
(2)  Is  that  Proposition  5  falls  to  hold.  We  also  relax  the 
assumption  that  the  network  need  be  complete.  In  the  general 
network,  the  analogue  of  Proposition  Is  Proposition  5'. 

PROPOSITION  3';  (l)  Let  Xq  be  any  country  In  a  complete  exchange 

network,  S,  which  satisfies  XqX^Xq  -  1  for  all  1.  Then  It  Is 
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poB0ibl«  to  arbitrage  in  S  if  and  only  if  It  la  poasible  to 
arbitrage  from  through  two  other  countriea  (i.o.  *0*J*k*0  >  ^ 

for  some  (J#k))  , 

(ii)  In  a  general  network,  if  it  ia  possible  to  arbitrage, 
then  it  is  possible  to  arbitrage  in  a  series  of  exchanges  which 
involves  no  more  than  one  buying  and  one  selling  transaction  for 
each  country . 

As  the  reader  raay  verify,  the  hypotheses  in  (l)  are  the  only 
conditions  necessary  to  apply  the  construction  of  Proposition 
TYie  result  ia  applicable  if  an  arbitrager  faces  no  transaction 
charges  when  dealing  in  his  domestic  currency;  the  effective 
charges  would  then  have  the  neoeasary  property. 

The  assertion  of  (11)  follows  from  the  fact  that,  even  in 
a  general  exchange  network,  a  cycle  that  passes  through  a  country 
twice  can  be  presented  as  two  cycles  whose  product  has  the  original 
cyclers  value.  Thus,  applying  (1)  twice,  we  have 

1  J  0  1 

X^X^...X^Xj  •  XjX^^^.-.X^Xj  •  XjX^^...X"x^  - 

X^X^,..xPXjX^^...3d’X^  •  XjX^'*'^...X^Xj  . 

If  the  original  cycle  arbltraged,  one  of  the  derived  ones  must. 

The  proposition  follows  by  repeating  the  process  as  many  times 
as  is  necessary. 
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14)6  r6Ader  should  obterv#  that  alnca  the  network  la  connected, 
If  proflta  can  be  made  by  arbitrating,  they  can  be  exchanged  into 
any  other  ourrenoy. 

Proposition  4  remains  true  if  the  word  "pure”  is  deleted, 
but  it  loses  much  of  its  aignifioanoe  unless  a  situation  like 
the  one  hypothesised  in  (i)  above  eziata.  Proposition  5  and 
its  corollaries  remain  correct  if  the  words  "pure"  and  "unique" 
are  deleted.  Propoaltlona  o  and  7  hold*  but  Proposition  8  and 
its  three  corollaries  do  not;  however  if  the  deviations  from 
pure  exchange  are  small  (as  they  usually  are)  and  if  the  multi¬ 
lateral  rate  alterations  contemplated  are  large  (as  they  usually 
are)  the  results  blv  essentially  correct.  Propositions  9  and  10 
are  no  longer  true  and  their  significance  remains  unimpaired  only 
in  the  ease  that  rates  are  so  badly  set  that  arbitrage  is  of  a 
different  order  of  magnitude  from  that  of  the  deviations  from 
pure  exchauige  (e.g.  if  rates  are  actually  set  at  a  distinctly 
incorrect  level);  as  we  show  in  Section  2,  the  problem  with 
which  these  propositions  are  concerned  is  completely  solved  by 
a  linear  programming  formulation. 


1.2.1  Wulti— Bloc  Exchange.  An  lncompi,ete  network  of  particular 
Interest  is  one  in  which  the  n  countries  are  divided  into  m 
currency  blocs,  each  of  which  has  a  single  distinguished  currency. 
Within  each  bloc  a  complete  network  exists  emd  the  network  be¬ 
tween  the  distinguished  currencies  is  complete;  but  to  exchange 


*We  assume, 

to  ,  then 


as  before, 
changes 


:,hat  if 


changes  his  rate  X.  X. 

■ 
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a  minor  ourroncy  In  one  bloo  for  a  minor  ourrency  In  another 
bloc.  It  la  necessary  to  go  through  Intermediary  exchanges  with 
the  distinguished  currenc.^es.  Such  a  network  appears  In  Fig.  2. 


Fig.  2 

The  ’’capital"  countries  here  are  X,  Y,  Z,  and  W.  A  typical 
cycle  might  appear  as  below: 

X^X^  . .  .X^XYY^  .  .Y^^YZZ^  . .  .Z^'ZWW^  . . 

By  successive  application  of  (1)  the  reader  can  verify  that 
the  following  product  of  cycles  can  be  substituted  for  Iti 


X^X^...X^XX^  •  Yy^...Y^  •  ZZ^...Z^Z  •  WW^...W*W  •  XYZWC 
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If  th«  original  cycle  had  a  value  greater  than  one  we  again  rea¬ 
son  that  one  of  the  above  cycles  must.  Hence  it  is  sufficient 
(and  obviously  necessary)  to  examine,  for  the  possibility  of 
arbitrage,  each  of  the  complete  networks  which  arises  by  con¬ 
sidering  a  single  bloc  plus  the  complete  network  among  the 
"capitals 

1.2.2  Commodity-Currency  Sxchange,  Finally  we  consider  networks 
in  which  certain  nodes  correspond  to  currencies  while  others 
correspond  to  commodities  at  various  locations  in  time  or  space. 

At  each  country,  there  are  defined  exchange  rates  for  oonunodities 
in  terms  of  that  country's  currency,  and  an  exchange  rate  for  a 
type  of  commodity  in  one  country  in  terms  of  the  same  type  of 
commodity  in  another  country  (such  a  rate  takes  into  account 
ad  valorem  shipping  or  holding  charges  levied  in  the  transferal 
of  a  commodity  from  one  country  to  another).  We  arc  Interested 
in  determining  under  various  circumstances,  the  number  of  trans¬ 
actions  necessary  to  permit  arbitrage  when  dealing  in  a  commodity. 
Because  we  are  primarily  interested  in  commodity  arbitrage,  we 
confine  our  attention  to  the  case  in  which  it  is  Impossible  to 
arbitrage  in  money  alone  (l.e.  the  sub— network  composed  of  C'-rrency 
nodes  is  in  equlllLrlum )  .  Since  the  costs  of  shipping  commodities 
are  so  much  larger  than  the  coat  attached  to  money  transact  Iona , 
we  first  consider  the  situation  where  the  currency  sub— network 
is  a  pure  exchange  network. 
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PR0PO3ITI0N  11.  In  a  combination  currancy— commodity  nttwork 
for  irhloh  the  currency  autwietwork  la  a  complete  pure— exchange 
network.  If  am  arbitrage  poatlblllty  utlllxlng  ooounodlty  trana— 
action!  exist!,  then  only  one  oocnmodlty  ahipoMnt  need  be  made.* 
Proof:  Let  stand  for  the  currency  of  country  1  and 
and  for  particular  coseiodltiss  purchasable  in  country  i.  Then, 
should  the  cycle  ahown  In  Fig.  3  permit  arbitrage,  by  utilising 
the  pure  exchange  of  curreriCj ,  we  could  substitute  for  it  the 
♦^wo  cycles  product  must 

again  be  greater  than  one.  Hence  one  of  these  must  permit 
arbitrage,  while  each  Involves  only  one  commodity. 


Z 


1 


Fig.  3 


One  Implication  of  the  proposition  la  that  under  the 
hypothesis,  a  firm  of  arbitragers  may  be  sectioned  Into  groups 
of  commodity  specialists,  each  group  searching  for  profitable 
transactions  by  exchanging  Its  own  commodity.  Such  a  division 
of  effort  Is  bound  to  discover  an  arbitrage  possibility  If  one 
exists . 

•xu  Hit  case  o*  fw^wurea  we  Inleipre'.  a:. i ' 

as  the  act  of  holding  the  commodity  from  one  period  of  time  to 
another,  while  perhaps  Incurring  storage  costs;  the  transaction 
might  also  Involve  physical  transport  of  the  commodity. 


p 
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Ttie  propoaltlon  remalnB  valid  If  the  currency  aub— network 
la  not  In  equilibrium,  but  in  this  case  it  may  occasionally  be 
better  to  dispense  with  coounodity  transactions  altogether.  When 
we  consider  the  situation  where  (2)  does  not  hold  in  the  currency 
sub— network,  then  the  assertion  is  no  longer  true. 

When  the  rate  of  exchange  of  currencies  depends  to  a  signi¬ 
ficant  degree  on  the  location  of  the  currency  (e.g.  the  dollar 
for  pound  rate  in  New  York  ia  not  the  same  aa  the  dollar  for 
pound  rate  in  London),  the  currency  network  becomes  a  special 
kind  of  commodity  network.  Unlike  the  commodity  networks  dis¬ 
cussed  thus  far,  it  has  no  underlying  currency  sub-network.  A 
diagram  appropriate  to  the  situation.  Fig.  4  indicates  several 
families  of  currencies,  each  attached  to  a  location  or  home 
currency.  A  currency  can  change  location  only  by  exchange  with 
home  currencies  or  by  shipment.  In  the  latter  case  there  may  or 
may  not  be  a  coat  attached  to  shipment.  Dotted  lines  correspond 
to  poas ibllltles  of  shipment. 


/ 


Pig.  4 


2.  4  STATIC  LIJfBAR  PROORAMMIMO  PIODSL 
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It  is  commonly  r«cognii*<i  that  linear  programming  may  be 
applied  to  several  models  of  international  trade  [2,  5#  6,  8, 

9,  10  In  this  section  we  preaent  a  linear  prograninlng 

formulation  of  exchamge  tranaactions  ««hioh  fox^lly  embodies 
or  extends  several  of  the  previous  results.  For  the  sake  of 
simplicity,  we  confine  our  discussion  in  this  section  to  a 
complete  (not  necessarily  pura-exohange )  system  of  currenoy 
exchange]  the  reader  will  have  no  difficulty  in  making  the 
necessary  modifications  to  allow  for  the  possibilities  of 
oommodity  exchange  or  for  an  incomplete  system. 

We  let  Xj^j  2  ^  number  of  units  of  currenoy  X| 

exchanged  for  that  of  currenoy  Xj  and  o^j  >0  be  the  ex¬ 
change  rate  of  currency  for  ouirsnoy.*  To  construct 

the  model  which  ascertains  the  existence  of  arbitrage,  we  let 
M  >  0  be  an  arbitrary  amount  of  some  currency,  say  X^'s,  whloh 
we  wish  to  earn  by  means  of  currency  transactions.  The  cor>- 
stralnt  equations  of  the  linear  programming  model  are 


(M 


n 

“  5 


^  *1J 
J-2 


n 

1-2 


2  N 


and 


(5) 


-  I  * 


kj 


^  5 

J^k 


2  0 


k  —  2,^,..*,  n  , 


•Heretofore,  we  denoted  c^^  by 
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The  cost  forta  being  mlnlnlied  Is  identically  zero  in  this  form¬ 
ulation.  Equation  (4)  ensures  that  the  net  gain  from  all  cur¬ 
rency  transactions  Involving  X^'s  currency  Is  at  least  M,  and 
Equation  (5)  ensures  that  the  net  gains  In  the  remainir\g  currencies 
are  non-negative  (i.e.,  no  debts  may  be  Incurred).  Note  that 
if  a  feasible  solution  to  (4)  and  (5)  exists,  any  positive 
multiple  (  >1)  of  all  the  also  yields  a  feasible  solution; 
equivalently,  the  feasibility  of  (4)  and  (5)  Is  independent  of 
M.* 

If  we  are  merely  interested  in  locating  an  arbitrage 
scheme  i  only  search  for  a  feasible  solution  to  the  model.  In 
addition  we  may  wish  the  solution  to  have  some  "optimal  '  property. 
Por  example,  we  may  desire  to  find  that  solution  which  Involves 
the  least  amount  of  selling  of  .  In  this  case  we  would 

n 

(8)  min  r  X, 

J-2 


■r 


In  the  special  case  of  a  pure  exchange  network,  I.e  , 


c  c 
^IJ  J1 


1,  we  may  reduce  the  number  of  variables  by  netting 


out  x^j  and  Explicitly,  let  1  <  .1 »  denote  the  net 

exchange  of  X^'s  currency  for  that  of  Xj  ' s 

~  ~  ''ij  * 

The  variable  Is  unrestricted  In  sign.  We  note  that 
^IJ^IJ  "  ^IJ^lj  ”  ^Jl'  thus  the  model  becomes 


n 


(4-) 

-  ^  “ 

(5-) 

■  j5<'«  *  “ 

k  ■  2,),  ...,  n 

(Continued  on  next  page) 
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Or  there  may  be  a  fixed  transaction  cost  d^j  Involved  In  making 
the  exchange  x^j  ,  and  we  may  wish  to  find  a  solution  which 
minimises  the  sum  of  the  transaction  costs;  the  special  case  of 
d.  .  •  1  corresponds  to  minimizing  the  total  number  of  transactions 

^  J 

used  In  the  solution.  In  this  case  we  add  to  the  eqaatioos 


*1J  -  L  <  0  -  0  or  1 


and  L  >  0  Is  an  aroltrarlly  large  number 


(«)  min  2 


Constraint  (7)  insures  that  ifhenever  >  0  ,  •  1, 


If  we  convert  (4')  and  (3*)  to  equalities  by  adding  slack 


variables  r, 


k' 


k  -  1.  2, 


n,  and  utilize  the  fact  that  the 


y^j  are  unconstrained  In  sign,  we  can  solve  for  y^j,  J  •  2,  3,...,n, 


(or  alternatively  J  -  1,  2, 


n-1)  In  (3')  and  ellalnate 
these  variables  by  substitution  in  (4')  yielding 


^  “u  "ij "  ° 

•  • 

where  the  y^^  are  the  reaalnlng  variable  and  their  co¬ 
efficients.  A  necessary  and  sufficient  condition  for  no  arbitrage 

to  be  possible  Is  that  all  the  a.  .  *0.  One  can  derive  froai  the 
•  *  j 

relations  •  0  either  Proposition  3  or  equivalent  conditions 

for  equlllbrlua,  depending  on  the  y. .  chosen  for  elialnatlon. 

We  also  note  that  since  we  only  neea^to  Investigate  basic  solu¬ 
tions  In  a  linear  prograMlng  model,  part  (ll)  of  Proposition  3* 
can  be  verified  from  the  prograamlng  model;  In  fact,  If  an 
arbitrage  possibility  exists.  It  is  possible  to  earn  M  units 
of  any  currency  In  no  mors  than  n  transactions ,  given  the 
assumptions  of  the  static  foisnilatlon. 
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and  (8)  •nsuree  that  t  •  1  only  If  >  0  .  The  lyetetn 

with  (7)  addad  l8  a  linear  progranunlng  .T.odel  Involving  several 
Integer-valued  variables;  consequently  one  mist  resort  to  an 
algorithm  such  as  that  of  R.l.  Qomory  [4]  to  solve  the  problea. 

Despite  the  simplicity  of  structure  and  compactness  of 
constraints  of  (4)  and  (5)»  the  model  has  two  main  drawbacks. 
First,  the  arbitrage  possibility  Indicated  by  the  model  may 
require  that  the  arbitrage^'  la  able  to  execute  his  exchange 
transactions  Instantaneously  ('.e.  wlthojt  liquidity  con¬ 
straint)  or,  alternatively,  that  he  possess  capital  reserves 
in  some  other  country'  thsn  his  own.  An  example  of  such  a 
solution  would  be  an  American  arbitrager  earning  dollars  by 
selling  pounds  for  francs,  francs  for  lire, and  lire  for  pounds, 
and  then  converting  his  profits  In  pounds  Into  dollars .  Such 
a  chain  of  transactions  might  be  Impossible  unless  the  arbitrager 
had  a  certain  amount  of  foreign  (pounds)  funds  available  to 
"pump— prime "  the  pounds— francs— 1  Ire  cycle,  or  were  In  a  position 
to  act  Instantaneously.  Second,  the  modei  Is  ill-equipped  to 
solve  the  problem  of  finding  arbitrage  possibilities  In  a  few 
transactions.  Although  the  technique  llluetrated  In  (4)  and 
(5)  can  be  adapted  trivially  to  provide  an  upper  bound  constraint 
on  the  number  of  allowable  transactions  (number  of  non-  zero  ) 
the  complexity  of  the  partial  Integer  linear  programming  problem 
Is  Increased  considerably.  The  model  presented  In  the  next 


» 


•The  arbitrager  wojld  also  have  the  possibility  of  converting 
dollars  Into  pounds,  compounding  profits  In  the  pound— franc— lire 
market  by  repeating  the  arbitrage  cycle,  discovered  by  the  model, 

provided  the  profitable  set  of  rates  existed  long  enough,  and  then 

converting  enough  pounds  back  to  dollars  to  overcome  an  "un- 
favor^ible'^  dol iars— to-pourxle  conversion  rate. 
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•tction,  although  It  apparontlj  Involvaa  box**  •quations,  ovar- 
coBai  thasa  dlffloultiaa  and  alao  hat  a  apaeial  atructura  ana— 
bllng  tha  dix*aot  ooaputation  of  a  ooaplata  solution  without 
resort  to  an  Itaratlva  tachnlfaa  such  as  tha  slnplax  nathod. 
Consaquantlj  wa  do  not  raooBHand  tha  arbltragar  usa  (4)  and  (3)« 

Our  prasant  nodal  is  wall  suitad  to  solving  tha  intamational 
adjustaant  problaa  posad  in  Saction  1.1.2,  vis.,  givan  a  systasi 
S  which  is  not  in  aquilibriuB,  to  find  an  aquilibriun  systai  S' 
which  involves  changing  tha  least  nunbar  of  rates  in  S.  However 
by  Proposition  5  any  consistent  sub-aystaai  can  be  extended  to 
a  coBplata  aquilibriun  sjstasi^  and  hence  our  problsai  reduces  to 
finding  tha  largest  sub-^ystaai  in  aquilibriun  (tha  arcs  which 
are  to  ranain  tha  sane  nuat  certainly  be  in  aquilibriun).  Hence 
wa  wish  to  find  tha  largest  sub-systan  such  that  (l)  and  (2) 
are  infeasible.  Consider  tha  dual  problem  corresponding  to 
each  x^j  wa  have 

(b)  -  7^  1  ®  \  ^  ®  *^1 

where  tha  v^  are  tha  dual  variables. 

Wa  know  fron  the  IXial  'niaoran  [^]  that  no  solution  to  (l) 
and  (2)  exists  only  if  either  no  solution  or  an  infinite  solution 
exists  for  (6).  But  v^  -  0,  for  all  k,  is  an  obviously  feasible 
solution  to  (6);  consequently  to  solve  our  problen  wa  want  to 
find  tha  naxinal  nunbar  of  dual  relations  which  adnit  an  infinite 
solution.  We  observe  the  relations  (6)  are  hoaioganaous,  and 
thus  an  infLr.ite  solution  exists  if  and  only  if  a  feasible  solution 
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to  the  •ubsyetem  can  be  found  with  ■  1  (because  of  the  homo¬ 
geneity,  the  maximal  subsystem  Is  Independent  of  the  actual  value 
chosen  for  Consider  a  related  dual  problem: 


-''i  ^  'ij  "j  -  Sj  -  ° 


\  >0.  ‘iJ  ^  0  ''i  ■  1 


‘ij  -3‘ij  i  ° 


<  •  0  1 
IJ  " 


and  S  >  0  la  a  large  positive  number 


min  2  € 


IJ  * 


Note  that  (8)  ensures  that  t  -  1  If  t^^j  >  0,  and  (9)  ensures 

that  ^  Q  only  If  tj^j  >  0.  The  model  solves  for  a  set  of 

(v^  •  1)  which  exactly  satisfies  as  many  relations  In  (b) 

as  possible;  any  relatlonsln  (7)  where  t^^j  >  0  Implies  the 

original  dual  relation  In  (o)  Is  not  satisfied.  Those  relations 

for  which  ■*  0»  Indicate  the  maximal  sub— network. 

^  J 

- 1 - 

In  the  pure  exchange  network,  all  wt  need  are 


(7')  -»i  +  OjjVj  t  Ujj 

V,  -  1 


1  <  J  %  :>  0*  2  2  0 


(8' )  w^j  ^  0 

and  S  Is  a  large  positive  number 
(9' )  aln  J  . 


1  <  Ji  -  0,  1, 


A  HBTWORK  FLOW  WHTHOD 


Suppose  that  a  potential  arbitrager  with  reaourcee  in 
■omt  country's  currency,  not  necessarily  "dollars",  wishes 
to  maxijQiee  his  profit  in  "dollars"  subject  to  the  restriction 
that  he  enter  into  no  more  than  n  t  r^insactions .  tfs  will  pre¬ 
sent  a  model  which  solves  this  problem  and  at  the  same  time 
solves  an  identical  problem  for  initial  resources  in  the  cur¬ 
rency  of  any  other  country. 

We  first  consider  the  problem  of  maximizing  profit  while 
restricting  the  number  of  transactions  to  n  or  less,  where  n 
is  the  number  of  currencies  in  the  system  under  consideration. 
In  order  to  visualize  the  possibilities  of  buying  and  selling 
that  might  ariae,  we  construct  a  diagram  for  n  ■  3*  such  as 
in  Fig.  1  ^  ^  ^ 


i'' 


2  ^ 


c 


r 

V, 


0  V 


V 


C 


cr 


3 


V 


Figure  5 

The  ^  flow  amplifiers  or  deamplifiers  and 

represent  the  exchange  rates.  The  problem  is  to  maximize  the 
flow  entering  the  sink  on  the  bottom  right  (i.e.  the  number 
of  units  of  X,'s  currency.)  Fortunately  this  sort  of  linear 
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prograaning  problem  o&n  be  eolved  In  an  exceedin^y  simple  way, 
as  has  been  noticed  by  W.  Prager  [7j  and  utilised  by  A.  Chamea, 
W.  W.  Cooper,  and  M.  Miller  in  [ij.  If  the  equatlona  which 
describe  "conservation"  of  flow  for  the  various  nodes  are 
written  down  in  an  obvious  systematic  way,  taking  the  nodes 
in  the  first  transaction,  then  the  nodes  in  the  second  trans¬ 
action,  etc.,  the  matrix  expressing  the  problem  takes  the  form 
in  Pig.  6.  The  x^^j  represent  the  amounts  of  Xj^'s  money  turned 
to  Xj's  at  "stage  k."  'Hie  equations  on  page  33A  correspond 
to  the  example  above. 

The  i  •  1,  2,  3,  are  the  available  resources  at  . 

The  Uj^,  i  -  1,  2,  ...,  12,  represent  the  dual  variables.  We 
will  solve  the  problem  by  assigning  values  to  the  dual  variables 
in  such  a  way  as  to  minimise  u^R^  ^  ^  'nill 

detemiiie  an  optimal  solution  by  the  Dual  Theorem  [^J  .  In 
order  to  solve  the  dual  problem,  we  simply  assign  u^^  " 

^11  "  ®23'  ^10  "  ^13’  dual  equations  then  require  that  we 

assign  U-,  U0  and  u^  so  that 


By  adding  the  flow  In-flow  out"  equations  for  all  nodes 
corresponding  to  the  same  currency,  we  generate  a  set  of  new 

^  k 

equations.  If  the  variables  y.  «  ■  1  substituted  in 

iJ  iJ 

these  equations,  the  columns,  or  activities,  will  take  the  form 
exhibited  in  the  static  model. 


c««cx 


-V5C- 

9i.irW 


P-U7H 
^2-^^  8 
->>- 


(10) 


^  ^'^12*^32 'll ^  32^23*^31^13^ 

^^23^12^11  *‘^21 '*10^  "  ^^23*^23*^21^13  ^ 


u^  ^  n.&x  (^]^^’-‘]^2»^l2‘ll*‘10^  *  ^^13*^12^23*^13  * 


Having  aiBlgned  valuea  to  u^,  Uy  and  which  aatlsfy  (10), 
we  derive  similar  equations  for  u_^,  and  u^^  and  for  u^, 
and  u^  .  In  order  to  minimize  ^2^2  *^3^3'  evidently 

must  minimize  Uj^,  u^  and  u^  (R^  ^  ^  "  1»2,3)  and  thus  we 

can  do  no  better  than  to  define  the  dual  variables  to  be  as 
small  as  possible  at  each  step  of  the  procedure.  Hence  we 
determine  u^,  ug  and  so  that  equality  holds  In  (10)  and 
continuing  In  this  way  we  assign  values  to  all  the  dual  variables.* 
We  obtain  a  solution  to  the  original  problem  by  throwing  away  the 
set  of  coluBUis  whose  dot  product  with  the  dual  variables  Is  not 
exactly  zero  and  solving  this  simplified  system  with  the  last 
three  columns. 

A  little  consideration  will  show  that  despite  the  large  size 
which  the  matrix  might  present,  e.g.  In  a  case  Involving  50 


•A  dynamic  programnilng ,  or  functional  equation,  approach 
provides  an  alternative  means  for  deriving  the  algorithm.  Let 


f^(Xi)  denote  the  maximum  amount  of  currency  of  country 
achievable  starting  with  a  unit  of  currency  of  country  and 


making  k  exchange  transactions.  We  allow  for  the  foregoing  of  an 
exchange  by  defining  •  1  to  be  the  exchange  rate  of  a  unit  of 


currency  of  country 
permitted , 


for  Itself.  If  a  single  transaction  Is 

1  •  1,2,  . .  .  ,n  . 


The  recursion  relation  Is 


which  Is  analogous  to  (10). 
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currenol«t,  the  exceedingly  simple  way  of  Assigning  dual  variables 
will  keep  the  problem  manageable.  Two  further  important  obeerva— 
tione  should  be  made.  Since  the  method  of  assigning  dual  varia¬ 
bles  is  independent  of  the  currency  inputs,  and  since  the  value 
of  the  optimal  solution  can  be  computed  by  taking  the  dot  product 
of  the  dual  variables  with  the  right  hand  aide,  it  is  apparent 
that  the  value  of  a  dual  variable  indicates  that  extra  amount 
of  profit  which  mlgl^t  be  realiied  by  introducing,  at  the  corres¬ 
ponding  node,  one  unit  of  the  appropriate  currency.  As  a  result, 
our  solution  of  the  problem  for  n  stages  has  also  solved  the 
problem  for  all  intermediate  stages.  When  we  reach  any  stage  in 
which  a  dual  variable  la  seen  to  exceed  the  corresponding  rate 
of  exchange,  we  have  located  a  possibility  of  arbitrage,  and 
we  might  use  the  given  resources  to  take  advantage  of  this  pos¬ 
sibility  for  arbitrage.  However,  one  might  prefer  to  consider 
more  stages  in  the  interest  of  locating  greater  possibilities 
of  profit  before  a  decision  is  reached.  In  adding  stages,  it 
is  not  necessary  to  begin  again  but  only  to  start  with  the  pra— 
viously  found  dual  variables,  to  add  the  new  relations  at  the 
beginning,  and  to  continue  computing  the  values  of  dual  variables 
until  sufficiently  many  are  assigned.  Thus  our  initial  decision 
to  work  with  n  stages,  where  n  is  the  number  of  currencies,  is 
not  essential,  n  stages,  however,  have  a  certain  significance 
in  that  they  represent  sufficiently  many  stages  to  indicate  any 
existing  arbitrage  by  (11)  of  Proposition  3'* 
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In  aettlng  up  the  network  flow  inolel  as  In  all  models  of 
general  exchange  networks,  a  question  arises  as  to  exactly  which 
rates  should  Lo  considered  as  the  ratea  of  exchange.  An  arbitrager 
might  feel  that  the  real  rate  of  exchange  should  reflect  the 
brokerage  charge  or,  perhaps,  the  interest  foregone  in  actually 
making  a  transaotlor.  From  a  mathematical  point  of  view  it 
might  be  dcalratle  to  adjust  the  real  rates  in  such  h  way  t-.hat 
they  indicate  an  arbitrage  posolbllity  only  in  canes  where  it 
is  profitable  to  arbitrage  after  coats  and  in  thore  cases  Indicated 
the  percentage  of  profit  that  could  be  made  after  broker's  coats 
by  a  single  trip  around  the  cycle  Involved.  This  adjustment  can 
be  made  by  multiplying  the  given  ^  ^"^ij  ^  where 

is  the  percentage  taken  by  the  broker  (usually  1/32  or  1/64  of  1J<) 
In  a  transaction  from  to  Xj  . 

If  the  arbltraglng  contemplated  will  take  an  appreciable 


time,  the  network  flow  model  can  be  constrained  to  deal  in  pre¬ 
sent  discounted  funds  and,  thus,  to  Indicate  arbitrage  only  when 
the  arbitrage  presents  a  more  profitable  opportunity  than  leaving 
one's  money  to  collect  Interest  for  the  same  amount  of  time. 


Let  r.  ,  be  the  percentage  of  Interest  that  could  be  collected 
during  tne  time  It  takes  to  make  a  transaction  from  X^^  to  X^  . 
Let  the  adjusted  rates  be  defined  by 


) 


It  can  be  oaslly  seen  that  the  flow  has  become  one  of  present 


discounted  money. 
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'Rie  network  flow  aodel  oan  alto  b«  uttd  aa  a  aathod  for 
conaldaring  opportunltlaa  for  apaeulation.  If  dlffarant  rataa 
of  axchans#  art  expaoted  to  ooour  ovar  tlaia,  thaaa  rataa  can  ba 
introduced  in  the  appropriate  stago  and  the  atagaa  thou^t  of 
as  rapraaanting  tine  parioda.  A  diaoount  factor  of  the  type 
above  may  ba  uaad  aa  a  firat  approxi«ation  to  provide  a  "certainty 
equivalent"  for  tha  riak  involved  in  the  apeoulative  activity. 


RXFKR^CSS 
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